//package work.rightAnswer;
//
//
//import work.ListNode;
//
//class Solution_61 {
//    public ListNode rotateRight(ListNode head, int k) {
//        if(head==null||head.next==null){
//            return head;
//        }
//        //旋转k个位置，没必要亲自模拟旋转的过程，可以切割前size-k%size个节点，然后放在后面
//        ListNode headNode = new ListNode();
//        headNode.next = head;
//
//        int size =1 ;
//        ListNode cur = head;
//        while (cur.next!=null){
//            size++;
//            cur = cur.next;
//        }
//
//
//        cur = headNode.next;
//        k = k%size;
//        if(k==0){
//            return head;
//        }
//        int count = 1;
//        //ListNode start = headNode.next;
//        ListNode start = headNode.next;
//        while (cur.next!=null){
//            //遍历到count==k时，headNode.next=cur.next;切割数组;
//            if(count==size-k){
//                headNode.next = cur.next;
//                cur.next = null;
//                cur = headNode.next;
//                count++;
//                continue;
//            }
//            cur = cur.next;
//            count++;
//        }
//
//        cur.next = start;
//
//
//        return headNode.next;
//
//    }
//}